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(54) APPARATUS AND METHOD FOR 

MANUFACTURING COLOR CONVERSION 
TABLE, AND RECORDING MEDIUM 

(57) Abstract: 

PROBLEM TO BE SOLVED: To generate a color 
conversion table optimum to the environment of the user 
or the like. 

SOLUTION: When the installer is executed on a computer 
2 being a component of an image processing unit, a color 
conversion table 21b2b is generated from an original 
color conversion table, number of grating points is 
increased by a nonlinear interpolation arithmetic 
operation or a linear interpolation arithmetic operation 
by utilizing the Lagrange's interpolation formula. In 
this case, number of the grating points may be fixed or 
number of grating points is selected in response to the 
environment or an input image and the color conversion 
table 21b2b with a proper size is generated from the 
original color conversion table with smaller size. 
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(57) [SSifc] (ttE^T) 
[BUB] K9-f ^^-Cffiffli-S^ilT 1 — ^ 

fin.— ?<om8£lz <fc o T ttft&fc fc»<t »4BR e>**»o 

t>h^MWr—^/^2 1 b 2 b s-dt-^-rsas, - # 

o r t> uai«rt»A*w4fci!ys efcte 

1 b 2 b Srdfcfifc 
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(2) 

1 

[#W»*©$5H] 

[if *m 1 ] m^S^feSK^K-CPg^fev*-^ ft 
ft*f $ -frfc-fe^&T 1 — TVv ft 3y£-t- 5 fe^&ir - tVw 

©«aa6in?*>oT, 

[ft** 2 ] ±EI»#SI 1 KflBitO&X&T 1 — r//!'© 
«JIBBfflfc*sv^r, ±E*IIHI#«B:, «*©»^-jR©«- 

Ho 

[M^S3] ±CI**5(2fc|E«E©feaB#iy— ^© 

W©*tHfAfc*oTV^5££ft#*fc+34MB*7 v -:? r 20 
^©KJBge*. 

[ffi&K 4 ] ±flBI»jft« 1 KBftwfeSHfef 1 — ^© 
«if8«H:*sv>T, _fclB|*IHI*»H:» «$c©*&^©*T 

[»*g 5 ] 1 ~ft*3g 4 lclE*t©6^& 

x-://w©8![5gsigK*5^-c. _HE*tiw#«H:» mmx 

t ^-^©«5tS*, 

[g9#«6] _h|BM^5{cfB^©-fe^#l^— ^/v© 30 

SMWcsj^t, ±ia«w#af*. Jttbqs***^ 
©Rfciwswy&tTRjei-* r. i *w&h-t%&m.wr 
-^©aaata. 

[ff*«7] _h|2ff*^5^f2*©^^-^© 
8fj£2£g(;i*5V^-C, JitSMK^IS«, itttoSlirSflHfja 
©*ft**«fc©«Sfc* 5 i t ft#® i f 

K»#B 8 ] _h|5it*« 1 fc|B«l©feJiaft^-^© 

w6ae*y - ^©^Ms^ff Bt^Jtis =i > tr =. - ^ <o± 

9 ] |^$3g££IW©fflT*RSft*^~* ft 
«*1-5fc»fc***©*fe£IBI£«Sfc©*^ftfcS!Jfe 
U £©^j6fcSE*^©*6£WT»©»P*67*-* 

ftttfSS*;/^**? 4 — :/^ft^i-$fi**7*— i/* 

©Sfig^-fe-Cfeo-C, 

^i>^:©*&^ : •^Cl-^v^T^©^M«ftlH1«-r57c#,^ 50 
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- ^©WCfrT-jfe ft *HB«HC «fc o TISiP * -£T 

ae*tc«i/i-*-*6*ifty-^ywft^irsi t ft**** 

■f-5feSHft1r-^©«J!E*Fj*. 
[flt#S10] JI*S*feffl|IB©WTrWfli*69*-^ 
ft^i-*fcftfcMI^©*fe£IBte**©^J&&K 

^©^jfticaeijyfe©*^™^©!*!!*^- 

* ft £ -Brfc-fe^gl^ — tVw ft =» -y tr a — * ic-c£/& 
1" 5 & - ://uffrfc/ a ^ 7 ^ ft IS® b fclH^ft: 

^~^/v(omw^=f-^mmmm^xoxmm^x 
S6U«c*uffl-r*fe**y-^A'ft4js*'r5 r. t ftwfct 

[»M©WiWft«Blil 
[000 1] 

[«n©A-r«Sfff^9N *&WI-t. *ftS«fe§8IW© 

mn?»si*67*-* ftse»i-6fc«>j!iaeift7£©*feiaiRj 

-^©^^{-^^©sfe^rat?©^^^-^ ft*r 
is^-frfc-fe^^-^/vft^-rsfe^^— tvw©sj 

[0 0 0 2] 

[^*©SW] ^©aofiaElftf 1 -^*: tr, 

= ^ tr 3. — _h©* 9 — ®1fcft * 7 — PPJSU-f- 5 * 7 — 

[0003] 3>^- ^©rt^p-ei*. 

(R, G, B) t?fSP^Si^TV^S«s, — ffli<D*)7 — 

f$wmmz.&^x\$.i/T>. i-e^v. ^r^a— ©h-& 

(C, M, Y) fc-5V^«ri^^c7*9 5'^ft*P^fc (C, 

m, y, k> m&xmfflm&<Dt£^vtWiX¥VM£i%z>o 

«or>-*9— RP*lli-*fc«>UiB*»«©HJSlfe (R, 
G, B) ©^^^Pji^T^, -<^P— ©H-fe 

(C, M, Y) ©*^©-fe^©^i:> RTM«i3%^ 

e, nni©«: v ^$^©nnaEift©fHii]»ijes.s t^s. * 

*S, fe»S#IJ- o©2g^t?fc^t>©©,.ffiS©*!9 
^i^J;o-r^^M^ib?€)ft^iV>fc«), WTf-*3VN 
■CI4, dEl:±. «K©a5*fciKCfc*6SIHIi:i*j;r. 

[0 0 0 4] i© (R, G, B) m?Ffrb (C, M, 

y) ©6s»»*ifc^fc±oT— «ttfcje*st> 

©t»«*<» ^^^^ f ^^©|ig^ftm«i•rsfe^5W^-ov^ 
T*BS»!i»^HflSft*«>-C*s#, r©#JtSI8fll*>6»a»c 
**f«©*ii»t»*»*. rr(^*5VNT, ^^C<tfc^ 
^tc© (R, G, B) **as«-fifcoVT2 5 6 Ptfl-C 
1 6 7 O^ffi (256X256X2 
5 6) ©^©fe^^— 7*^ft«ffc*ft^tf>a:f>* 

[0 0 0 5] 3»*W*IE1tJFjR©3PU«ft#*.fciB*» i" 

-<T©^Sfi£{coV^T©*fJCSII#ftffl^b-C*5< ©-C(4 
4<. il^'it^tU'w^^^oVNT^M^ftfflS 
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(3) 

3 

*>. (r, g, b) m&^mcocp-T?<Dhz>mm<n&iz^> 

V*T (C, M, Y) ^fe^M©^Sfl#Sr*J6St^f- 
(*lHlM^«rm •? Htrt^/St©*tt£W«*:fUJB U mm& 

[0 0 0 6] roi ?7W3U — 

[0 0 0 7] 

T—^Mc&^Xl*. zfDl/? z>w& 
— jR«j«B«ltaRi ©*TJfcte*<5v*TfeSaj|y— 
mSLTl^fcto, i^-fbfcs-— ^©^f^oThi:* 

If ©SU^l- «£ o ^ 5 #> 

ofc 0 20 
[0 0 0 8] £ktc s fi&ft? 1 — ://W©;*:#£fc:«fco-C 

— //vtli+^-eii^v^ i: v ^ 5 IS® t £> o fc„ 
[0 0 0 9] ^HSHt*. Ji|afHS{c*»A/*s*TJ&$nft. 

[0 0 10] 

HWH&ii«fei-<5fc»©#«] ±.w.s#i*mj8.-rz>tz. 

11*^7*—^ Sr^#|-r-5 fc«>f;^#l5G©«£.^lffl-r©*& 
^SK*!^©*^^©*!!*^-* Sr*fJ&£ii: 

-TSTC-fe^g!^— ^©TC-fe^^^— ://w©»^ 

[0 0 11] _hia©J:5fc«IJ*Ufcl»*3KH!i*»*»5» 

BUtefc^TW:* t>iki#£LTV^©#te^;£:4>S&: 40 

[0 0 12] 5E6a»if— :/^|c:|3lta^j&©8fctt:. 
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[0 0 13] ffiH^lt^i£Ko^Ttt#®©»#ISrjSffl 
*>S*WI±, if #K 1 fclE^ofeSEifty-^oSBfiS 

[0 0 14] ±iE©J; $fc#j*Lfcl*#3m;:!&»!&»53& 

-So 

[0015] «»S»^prtia^ itttns 

[0016] — 2?\ ^cfe^lfeT 1 — :^©*&^-,£©lig[!l(c 
ov^rr±r©*IHISd|t|ct>H5t**>0 , *©— L 

^-^©SiitagBK^v-C, _h|B7cft*^— 
H:, J&«fclHIH©*^££ifco/t«j«kLT*S. 

[0017] #mimmmmz.}3^x\-i.&-ri,h&*£. 

fc»l|E*©fiMR#*Hifc*oT< 5„ ^rbT, 
£*J: 5 #te&ffl«tc*ft©tt?£a> 

© j: 5 t£m&\^m%^<D'&mmm\z.t£^x < sinra 

*J|t*s«Mlfc«:0, ff«^«*?bv\ ^Mz-MVxmm 

So 

[0018] tr£A/, ^^ttW^#^©m©«ra?H 

[ooi9] wmmmmm»^<omn^mm-r 

tt, ««5c©^^©^M#/5^^«M»»T-«rai- 
[0020] «i^m©»&icttjR||t^:i^lftHi-c4: 
|flHc*ru-CZl J iSCt?aE>Si:V^5ttJt*s*>S 0 ^oT, S*JS 

[00 2 1] MmSW#£fc*'tt;ta$-ti:S«?£©fttt* 
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(4) 

5 

5tc^53g^te> fMSBlHWsfcJUJzilBfc©^ 

Ttttw****^©****^* vtmmt lt& 

[0 0 2 2] mto£*lZ>&Tfi.<omz£ *)&&Wr— -7 

k£q. ^-*fv>mmz.m\^xmm-?£i&=f-&<»mt-rz> io 

r ktf*SW,kt£^X< So 

[0 0 2 3] Z.<DWr&\z.&^X, m&g.Qkz.frfrZ>&W 
^XWtfelr&mfck LTfcSo 

[0024] *& J fA©|ttJ;otfefft7 1 -7'/KOt^ 
VX%t&mc&J-j$.&m}m£l£Z>Z. klz£V) . *jgj&-fe 20 

&&*w&x%z> 0 mmKi&cxmto-tz>i&?&*miR 
-r-s^tfiLT, iaiiw«#*tt;fttf;*:s*if«r:*©6 

mmnmz 2 <Dmmx<Dmmm&®g,x$> s 5 # e> 

[00 2 5] $ e>tc. IH«l^liip-t-S*&^^:Sr^i-€) 

■fwmg&mz.&^x, ±&ffim^mL 30 

[0 0 2 6] _t3£b*:J; 5i-> te^a^V MS 

nmm^w&vib Y> x ^©<t 5 tem&K&^xmm- 

j; o -c < m-&-rz> t> © t> $>*U*£ f 

j&^i Lfti^J: 5ftfc©fc£>5o &$m®L<D 

5#t>©^fc^ite^£££t3:^#< Lftv\, r© 
»£•©#$• i Lt\ Wx.\*. X-^U—trjl/Jf^Ky-J* 40 

* 5 r. £ * 5 T?t 5 «t 5 ^a-a- 

©fetif#©MAa s ii5v ^t>© t WW Lr*^jSCSrTf# 5 
RB»J#<i-S— ^T'f/KOteK^iJS Kb- *f— 9*? 

ffiV ^ t> CO £ WW LT«Hf£ Sr S iflf^ $ * V » t V o fc 

[0 0 2 7] »M©S«©*aYls«J!ii8»t*tt©— «i: 



I 

mmw- \ 0-191090 
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56**^— ^©JBfiDST«fe-C*>oT» iWR©«Hf-jfi[t 
48V ^X&&(OM j£ M# SrW-Mft- 3 5EfMfc*y— ^©W 

eft?- j« &m wsy? <t o t^*p s * xmrn^mm -r 5 

[0 0 2 8] -f-4to*>, Lt>0(S#©*>5361ifc:l8e> 
[0 0 2 9] r©i ?t£&MWr— 

W©JBffl4:brttr*t|c:|»t>i», #«©ffi«l§r^t© 

[0 0 3 0] *<0—mkL.X* 8iM-<0?lz.ttJ&Vtcm 
ftffilBlc#b-C»***fiffilB©BrBI*fef*— 

-r^jcfcfct). ^wR©«^T■/Si^l*sv^•ca6^ft©*^«Bfl«ft• 
(cioTiiiPS-e-c-fe^T 1 — ^ws-^feu i©4£fig 

[00 3 1] -T**j*>, 7"y K5-Y^ttBIJB!l-0^ 
K:»ftbfc*fe^lBlc#U-ca***6SIHI©BrW*fe 

frt±>ffimvxfe?M*mv. m^^mMvti^^ 
[0032] nmnjamnMSbtbmb vx&&&mm<r> 

V 7 h 1 T *1E® UfcflE«K#±fc43V t> 
©IBSIt^fa, ^B«i^rfcoTt>J:V^U3t«t*tlB 

«*|!:4sv^'(>^<ra*K:%*.5ii:^-C**. 
-*««ia, -&*Mi&fc£©«««»fc:o^TH:£< 

5 sfe*tfeM < m^-efes„ ^©ffi, y7b7i7t*5 
k isxmmm&zmm i^xn tt ?m&xhfc&wmm 

[0 0 3 3] S^ic, — UfrV? h^aTffcoT, — 
©JBaUc*5V»T^< ****>©»*:< x -lfl5Sr|E#jK#: 
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10 0 3 4] 

i»h©j»*i &-±m.wLtc£ 

tt*ffil«©te1*3MRLJteMBk LfcV*— jtr» feaEftfrfT 

it) Mm±v>^&mwr~- -f/wmmgi 

U SEl£&®K:&»#fc5©^fc;K,tfJgP8bfc:|*<E©* 10 
[0 0 3 5] »«S2KJ*5»BCJ:ft|f < # 

[0 0 3 6] $f>(^ W*«3icd^S^IKJ-<t^tf> 
5c6**y-^<0«HFjiSft-***l«HI t T 5 r t J: 

* H © Wl'P *■ El S r t 3* -c « ^ o 
[0 0 3 7] $?>^, S»**4t*»d»55l5g^J;ti,^ 
*»*©**VNlft#*IW*JBUB LT^at-MMSff fcfif 

fc*)ftase>)fil*«>l^±Sr05r. fcas-C^Sfcif©* y y 

[0 0 3 8] ZbK^ SH*^5^*^S«KKJ:*btf. 

S2S^*?*-C-fe^«l7 l -^'/W©^-1'XSr9?:J65^t\ 30 
«fc 9 *$fcl^-lF©Si*{^bfc£^&^-://w££/£ 

x©-fe^x-^Sr^jEK-t-sr t t>-c#s©-e, i&S 
d/S b rasas* b x *m-f 5 1 v ^ o r. 1 1> «rffi i * 
5o 

[0 0 3 9] ZbK. ft*^6(c*^55giet-<t4xfi, 
^{cj^C/c^^&^Srjl^rS©^. ■a—JfiBSffife 
bV ^KSfRR tfi 1 *?* < T t> A < 5o 

[0 0 4 0] £<btc, ff*3S7tc^S^K{c:«ttv^ 
«Hf-jfto«6n**»lS*kf!:j«:craw-*-s J: 5 fcbrv* 40 

t^ia^fif- zf;v*3:% < b-cv^w^i? tv^ 

[004 1] W*^9(C*^S5IK^ < t^[i, 

[0 0 4 2] £t>t£, 9fc*>*>S|88l|c:J:*t 
TV^/S^S - t ^^rtBJtefe**^— ^/l'©«3fi7't» ^ 50 
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[0 0 4 3] 

[0044] Hltt, *»9i©— 3feMS»«^*»*»5 Wife 

^HV^^ASr^a^^glirJ: >)^bT*3t). ID 2 ttft 

[0045] pgit;i*^-c, wa&Atimni ott*9— 

2 0 — m^? U I^IBfeftL&^B 2 0 \Wf&<omWSBMf: 

[0 0 4 6] rr^*5V>T. PHfcA*S« 1 0 (DMt&M 

U Bite#yafi«2 OcD^^Jte^t 0 ^— 2 1 fc/N 

— Ky^*^ 2 24^^^3^tV^^f^ 
g^U tU^W*^M3 OOAWJttT'S 3 1^ 

- * «fc«6 $ * S y> u If ? A §:|H^ pTIBft«BIHK# 

%v%> c d — rom 2 4 *©iE««E***aai-*o 

[0 0 4 7] Hj^A^SS 10t Lt^^tt 11* 

30t LTO^y ^31 ttWWSfeT*— * 4: UCM 
Y (->r^, >f 3i ta—) cD-f[f-^-^$rA^ 

tO^O^ytfa- ^ 2 1 (DlftWSfflii, RGB <£>Rif 
If-^ Sr CM Y ©rf 9*—^ 6 ^itfcSo 

5t©itTfe, ^^r-V^l 1 fc^^^^W 3 2-Ci* 

G B (Dpgmy*—? SrRG B CO ^7^-^ M^&i-^S 
Sr^frft 5 - t(-ftSo r^?;^f^*^7l 2{^ov^ 

[0 0 4 8] r^yta- ^ 2 1 

^21 rt-ete^^V— 7-4 ^ifi/^J* 21a *tK«b 
T*5!9, /P^3 1^f^/W3 2CMlfc/ 

y K9>f ^2 1 b^e^ K^-r^2 1 c*ja*a 
^^^^->^^^2 1 ajcr^aonwsrftuws^ ^ 

SK^Ct/y K9>f ^2 1 b^>tfftK7^A2 
1 c fc^StbTBlf^^aSrllfiri-So 
[0 0 4 9] tr—i ^2 1 d -e^KSttSPPJBfl 

l7^^V-f^mfA2 1 a ^LT/ 

y^^K9>r^2 1 bfcAAStt, a»^y>-^K9-f 
^2 1 bis^y >^3 i*s*-r-5^*— h^iij^ 
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rrd&i^T. ifoxy k^m^2 i btt. rxy^ 

mi-^^^^^i^2 lblt, £<D*3E«n<D#Iif*Kl 
OVN-Cfe^lftx— ^/WSr#flB IXRGB (OPglS^— ^ £r 
CMYOBWt*— ^K*|fci-Sfi 1 **a5 2 lb2h C 

U2 1 b 3 bfrbmj&ZthTV^o ft*5, r/y^v 

K^^TlHlKSr^bT^^^W 3 2{z.X^£^tX 

[0 0 5 0] fiSHIffl 2 1 b 2 i3feWlE^ri^-^i 

x72 1 b 2 a tfe^r-/;V2 1 b 2 b ^^fe*^ 
$iv0*5 0 ^m.Wr—^;V2 1 b 2 bttSfcS^feS 

5 ?£ = lkjt<D RGB WW?*— * SrffiStt t b T C M Y f% 

^tt, QMWkmyy yv^t2 i b 2 a »# 
[0051] z.<o&m&M2 1 b 2 ^^xm-yv >9 

K5>f^2 1btt, HSI^t'f^ h — ft'rfTxpJJ* 
iz.XoX/^—F'r'C 2 2±KMm£ti£o ZL<o^i^ 
* h — 9tt, mB^^fcfTfcS^^S 110 
fc. -hlBfeSEifeffly^ h?x72 1 b 2 a Sr&trK5>f 

N-1 



*7cfe^^— ^2 1 b 2 cfrhffifeto^ *<D&&& 
f-^2 1 b 2 bSr^K'TS^'r^^S 1 3 0 kfrb 

[0 0 5 2] i^a»(Cj;oT/WX^ 
fiJSfcT 1 — ^2 1 b 2 c^^^fS^f-^XcO-fe^^ 
—^2 1 b 2 b Sr^i-S^^^^S 13 0 r^^* 

10 V^Ttt. ^ K7^^2 1 b W i LT 

-feSE*^— ^2 1 b 2 ci>*bWi&<D-p'{ X<D&MWr 
—-?;\<2 1 b 2 b Sr£j*^Sfc<0^*>*tfi<fcl\> ££o 

ott^v^U b&W%y4*~ui?y9i>*bteZ>^-- 

CTfeaE*r-//w2 1 b 2 b «t^-T5± 5 
20 [0 0 5 3] r.©«M«*«L3ffi^oV^TPJfi-r 
[00 54] *i\ wusailtos©— Mi Lt#« 

[00 55] n<@©/& (X i x Yi) (i=0, 1, 
— , n-1) &J}-x.btlth\3:Y i =P (Xi) (i = 
0, 1, n-1) Zmfc-Tn- 1 #C©#Jg5£ 

[0 0 5 6] 

*1] 

P (X) =cn-1 • X*»(n-1)+cn-2- X»*(n 2)+ - 

30 [0 0 5 7] 3*— iftWtCJg**,, ffiU Jf©ro©X i 

[0 0 5 8] 
[I&2] 



p (X) =z {Yin ( (x-Xj) / (Xi-xi) ) } 

i=0 i¥»\ 



[0 0 5 9] ^7^7^* (Lagrange) ©*t 
IW^5S;-es>5o **5, ^©nerFfciovvrw: ( (x- 

X j ) / (Xi-X j) ) j = i EWf-©:£-C© j tCOV> 

4Slff*fttctifeiSLfc3-7*-f v^y x htae 
[0 0 6 0] ^©J: $4»n»!|C£fflVtftfi» 0 

Wtz.^\M^-< ^(07h^MWr—-^/V2 1 b 2 c Srffiffl 

^kmnri* T6 4j nmtcffiiisu jcfeseift^-^z 

1 b 2 c ©#te^J^fi;i*8-^-#-S|- T0J ~ T4J Sr#-f 



J; t) fe^lfeT 1 — -7t\> 2 1 b 2 b -e«*S-^-#-f- r 0 j ~ 
ri6j tfctK fe?ffi*NHtt ri 6j Brum**. 

tela. T2 5 6j Rti&fc urcj; 5 t-^f-rft-ia 

•*-5*T-jftfrW!»t*©B:^ttt?af>t». tHILtH: TOJ 
~ T2 5 6J £V*5J:5* (StlK©|s&i3$:+ l ) ©4&tF- 
##^««b-C*3#, W-at©*mt?ft«©*&^## (« 
£1*2 5 6) Sr^©PWii©®!a©*m©*&T-#^- (2 

<5 0 

[0 0 6 1] Tcfe^lfe^— /;V2 1 b 2 c h — 

SXK^ (5, 5, 5, 3) COlB?fJ^^oT43 
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t\ ^2 1 b 2 c(Z)Jt«T-*t#it 

?#W^Pr, Pg, Pb&KJ£U 7r^/KO 
5feffi^fe (PrX5X5x3 + PgX5x3+Pbx 
3) NT K^fc bT^T^ (C) Tlj 

hg, (M) « r 2 J bg, ^rcu — 

(y) r± r3j ha*R*mi-r. fcfcfcSo 
ft2?<oiB«^t>«fc>ftv\, fcsvMi, 7r^/«i 

[0 0 6 3] — fe^r-^;V2 1 b 2 bOlBtt^ 
h£B8<©T»l^b"CV^ ±»LtJ;5(- 
Tcfe^m^— ^/V2 1 b 2 c<D#»^IBSrBg4>bT«r 

(1 7, 1 7, 1 7, 3) ©ffi3flJfc*o-C*3 0, 

T\ rcDfe^^— ^/V2 1 b 2 b<Z>»«^— ^Sr#flB 
t5fc»KttJtSi H8t©*FS W ^Pr, P 
g, P b SrKS-f-S 4: , 7 7>f/^ifeffl^fc (Prxl 
7X17X3 + PgX17X3 + PbX3) Sr*7"fe^ 
h7K^kUi/7V (C) tt r l j /WM, -^i? 
(M) tt r 2 J /WM, >f:nn— (Y) fit T3J 

[0 0 6 4] 1 b 2 b ©ft^Srltap 30 

Itlj:, El 8 M^-T ± 5 fciTcftaaSI^— >^2 1 b 2 c 
4:6**^—^2 1 b 2 b t-e— Sfei-5»^jfii;^#ffi 
i-^cOT, **ry?S 2 1 0 ^T^Hf-jS^— ^£r^te£ 

LTa- Kv*>f 2 2 Ji^r-f/WD^i: LTlit 
-So w<Z>*. ^rj/^S 2 2 0i^felftf^2 1 

6o »^F##tt ro j - r i 6 j -e&s^-e. r«u g 40 
**, BWcov^^y^-(^ roj - ri6j £rl£^ 

^2 1 b 2 c*»fe^bfc«HFJ«fc--Brt-*3&»5d^ 

Sr^ttii-^toS^l^fT-r^o ba»U -&i"^o^fctL 
MICHl^JES:^- 9 & fe 3 <£> -CttfB«»<£>&« Sr * * y 7 

[0 0 6 5] «n«J»«>*0a«>— WSr, El 1 0 -El 1 2 
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[0 0 6 6] »2fc*bfc9^9^^<D«lffl<&*SrlH 
jfc<D#*^— *fc*<5^TiBffl b J: 5 i bfc»£\ H 1 
lfc^-fP^ (Rp, Gp, Bp) (OWMS^SrflftJ 

|qJ^E3o<Z>»^35*6>ftS3i^r#S:«Sb. 

5, PjS^WJI^jKSftHo^oS*^— ^Srliab 

{Rl f R2, R3, R4} {Gl, G2, G3, G4} {Bl, B2, B3, 
B4} ^!S:SbT*3< 0 

[0067] *i\ p^c (ei^ao^) &mm-tz>Gm 

^tfeft£o rcO^^^IHEI(CXO^-C^bT*5»9, 
^ErOffiWtt (Rp, G4, Bp) . (Rp, G3, B 
p) . (Rp, G2, Bp) , (Rp, Gl, Bp) "C 

ft^2go(DRG^BSrSili"^o ego<Z>iffi»<D 5 tGi 

<D&mt* tgij r*fc^^(cagb, #XjSSrJ3Elfcr 

•^sbtv^o ^(ojsmn (rp, gi, bi) . 

(Rp, Gl, B2) , (Rp, Gl, B3) , (R 
p, Gl, B4) T*fc!9, ttf£%ti&7*—?tttW-?& 

5 0 b^bft^e>. rttfe^^sraia-rsRtt^spfi 1 

ft*pib. ^ (Rp, Gl, Bl) Sraiia-rSSiRtt 
(Rl, Gl, Bl) , (R2, Gl, Bl) , (R 

3, Gl, Bl). (R4, Gl, Bl) SriliS-r^o 
[0 0 6 8] r*t£®tc3S£r £te-rtU^ ffloO (R 

1, Gl, Bl) . (R2, Gl, Bl) , (R3, G 

1, Bl) N (R4, Gl, Bl) **6>— ^<Dm&<Dtt 

T^^rtmSo rttSr^l»9 5S^:«ElocoO 

[0 0 6 9] d^5iaaoj:!)A#:ttft«||SrHl 2fc 
/^tt^^ — b"T?tt i = 1—4 bfcEH 
ocd^^O^x— (Ri, Gj, Bk) Srfijffl 
U RW^fRj-CO^ffiR p -eo*f^^-^ f ( j ) 

(•A<DS9">Sf*— ^) SrHEWbTV^o j=l-4tL 
TElocof (j) as^kfrjh/fcf, — o_h<Z>^^ hft-Ctt 
r^SrfiJffl bTBtt^fRj-C^^iSB p T?<0»/£v*— ^ 
g (k) <0£<D*tt£^-*> Sr^a-T^o ttt, k 
= 1-4 t bT29o(Og (k) *#e>Jx^li, — #_h(E> 
hrt-Cfir^^fUfflbTh (A^^iSy^— ^) # 
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10 0 7 0] m 1 0tet7Q-f+- M^MS * 

6 0 ei 1 1 st;i i 2 (^-r <t 5 (cggoo*s- 

3 2 o-cttrcosi^wt&^iciotts^ns^— ^ 

[0 0 7 1] y~-?^])T-r?um\ l^TFlrm&ifil&fe 
£*l,5fc«>, ^f?^S 3 3 0-ete@l 2(C*1"^ 

hashes*: 

MStt (Rp, Gp, Bp) T?H-»-t-5„ ft*5, Hll 2 

h^a-rs r. t fcpnjB-c&s. 20 

[0 0 7 2] '©J: ?|;LT5nM^7 1 -7'/l'2 1 b 2 

&^r— :7Vv 2 1 b 2 b r t &X*Z 5„ 

[0 0 7 3] Ji54LfcHJfe^t-*5V^Ttt. itWM'&m- 

li, ^7^^ (s p 1 i n e) Mrafc"5Itg-t?fc-5c * 

ffif* Lfc =>— 7^ U ^ N§rEI 1 3C*LTV^ 0 

[0 0 7 4] tt©#»^©MIW*J|fi: LT, ^tT 

/UNeville) ffifffl-Cfcofc 9 , — — h> (N 
ewton) Mra^ifSrfiJfflWti-CfoSc ifubo^-g- 

[0 0 7 5] -?5\ _h^Lfc*&^^oVN-Cf4t&TFraPi 

^V7bVXMl&7 ! —*&&M£ J &XL-§i\ / \ SmSr# 40 

[0 0 7 6] _h3fibfcSt«»«misv>rM:, * 

fj'/s22o wMWisi^a-riii io~ii2 ic^-r 
5 KiiMwtn^sfufflrs - 1 twirls. 

[0 0 7 7] SI 1 4 KlttJMHf-A^iBiP-rSWO^jStt: 
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r i j iLTKBtio Hi Sttlft^lHoftisa 

SrHtri"* C P U(D^JiR£r ^ a — ^-y — h tc J: 0 * LT 

*55. HI TttMreSttSft^Sr^bT*?"?, Bl 1 8 

[0 0 7 8] ttf^Bt^itS*^***!^ 
-f- 5 St* WMfflfOtt^jft^^HfJffiffttH 1 4 

<Dftm#*te*t%fc5fcatt»fc: (0, 2, 4, 6, 8 
-) iftO, *<OlHSr«IB-t-Sri:fcftS. 

t7u-ft-bCi5h *1\ cputt^fjy^s 
1 6 fc^f J: 5 fc, te^ftH (0, 0, 0) <DMJ&f*— 

ptemcft'r—zf/ucDfe^mm (o, o, o> <Dttj&y* 

^tLT, te^JffiW (0, 0, 1) (OttfeT—PJ&m 
ttT—7A'<Dfcr-mM (0, 0, 2) (DttJ&T— 9h 
It, te^JffiS (0, 0, 2) (D^WS^— *tt#rfcjfc^ 
— ^/KD«Hf-Jfi« (0, 0, 4) Wf-^ttti: 

[0079] mMffim^&^&&ffim'tz>w&, mm<o 

2S»*£o -Tft^t>. 52±fc#ft^5»^j£<0»^M:W 
[0 0 8 0] *&^^it*P-r^HIl^^UT, 
[0 0 8 1] t(C T0J . T2J , 

r 4 j , r 6 j , r 8 j Rtt^ftfciovvT^ 

*.tf»^jffiai (i, o, o) <D#f&<r~?&&^mm 

(0, 0, 0) , (2, 0, 0) ©t*— ^^fe^ftf 
5 0 Mpib, Ell 8(c^-rJ: ft^Jffi* (0, 0, 
0) ©JtJSf^Xli^ffiS (2, 0, 0) co^fiS 
t 5 — ^X2fcSrJBU *©»*X3Sr T2J T*#Jof^t 
COX 4 rr(C*3V^T r 2 J <Df&m*—m&y*— 

^mv^ti tr^ h<^*ix^ K^setisb, m#>xm%\z. 

^n — SrBSjh-^tSo KT. rco^^^— 
[0 0 8 2] ^^y^S 4 3 0-ett*B-ffi±^ISr 
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r 2 j . r 4 j , r 6 j . rs j t-$3L. RGiiW 

*B^ov^v^tf»^-Jffi« (1, 1, 0) (DStlSx— 
^«r#Hf«B (0, 0, 0) , (0, 2, 0) , (2, 
0, 0) , (2, 2, 0) ^f-^^fe4^t5o 

y*—9&&\sXfrt> r 4 J -C#J^«J;V\ &*3 X T4J 
0^^iIlifi^7 ^ -^tc^^V^T2 tf ^ b^*^ M^*fr 

[0 0 8 3]ffl:, ^f^^S4 4 0TOW^^ 

"7 ^ h tt ru . r 3 j , r 5 j , r 7 j -t** 

m^&m (1, 1, 1) ©#JKr-?ttffl»OAo 
<D*HJ«W (0, 0, 0) , (0, 0, 2) , (0, 
2, 0) , (0, 2, 2) , (2, 0, 0) , (2, 
0, 2) , (2, 2, 0) , (2, 2, 2) (DttfeT — 

&:ii;K:&9, :7u — L/jCV^J: 5 (-3 tf^y h<D 

&mz&Kxm^i&*!mx*>*>. fB»n»<on» 

[0 0 8 5] Ji3*bfcite!HtlB«Jr^*>^J«<0 

^MH^iiSaE^fci: bTfcj^<0^ttWttl<B— j&<0 30 
#Jfc^-*fcba«arfcv\fc«K »^IHWft'*Jtfci:b 

^tf^^ftxtm^mm&m^ -t zz. tizzy ^ 

[0 0 8 6] *«^IB^»v^Tt>ill0^IBJ!:as 

[0087] &^&&mM$^z>%m<D—mt b-c, 0 

XT— ?A'£j$rf&i/x'r A^j&ft^ j&if in^aSr* b 40 

[0 0 8 8] r<^«Tftt, ^T^T'SSlOtCtJIlii 
*Srai-CPU«)aS©A*SrfT*V\ ^tjx^S5 2 

f^ss 3 o\z.x&»mti^mm&mz-Bm-tz>**: 

[0 0 8 9] ^LT N ^jxt)(D&^|:mttf^ 
fe£t\,X^Z>i/x J ?J*ttJ&T~' ^/v&xTy-fS 5 5 0 
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<Dm*'&bfrfrh**ry'7§ 5 6 0 \z.Xi^MMM«m 

■Y v f» t £>afcta^v^ fc *> £ :7/vi*->r Xcd^— :/ 

[0 0 9 0] r<DlfrS\ a— !P<0«[fflSllj«4: bTfWf 
5*j*3^K& t*<D }fyh^ y 71k<0*f—9&&\t 

Kn- x — 9^<Of— ^dS^v^Sr^^y^S 5 
4 o i^T^r/s 5 5 0 icoiffl-crav^to^a J: 5fcb 

3ebT«H?-jS<0*Sr*t<-rtttffivxU K»-f*— * 

^ <^T- * 2* #H ^* « tf S?* * 9 =7 ~7 1£ if <£>fi 

*9 BS^ftv*««*«ft bT^;£©»fc/hS < 

[0 0 9 1] r^*-T?tt>f ^J* /^^^coiSJP 
toaSrftoTfe^lftT 1 — ^2 1 b 2 bSr^JsKi-SJ: 5 

2 1 b 2 b^r^^t 0 ^ — 9 2 1 COR AM^^iSaST 9± 
^WIBftEttSB^^-rS-tStwbTt-tV^ 3i««Ptt 
/hSftTcfeSEIfe'r'— ^71^2 1 b 2 c Sr^— Kt*^ ^ 9 \z. 
IMfib-CJs*. WJBO^frWJCjKK/jrf-^Xofeaetlk^— 
>^/U2 1 b 2 bSri«5£T^-fe^RrtB*RAM±fcf^Sp« 

? corner tmmic RAMx<omm^m^»9»M^ 
mt}-r^m^-9<DA. itti^fflAp^^Ri 

ft* fo«^<olBW*«ebTaHi-rs*>f XSrifc»tLtf 

[0 0 9 2] H3t:*td: r^y^-— v-3 y2i 

^tt7 p y K9>f^2 1 b33je»£Jt5j&s. rco 
fctt7r'f/^^^5 >^ K9-f ^2 1 bfc«S 
tb^o K5-f»*2 1 b"CH:r^7r>f/^ 

-f^ (Witri, bmpftif) frt>\f y h^y^ZkXhZ 
^Kn-r- ^*T?k5©^*J»fU ^ft^^J&b 
fc*&^c0^^^bTfe^^-^/V2 1 b 2 b Sr4 
^-T^o rcofe-^^co^co^^ ^(coV^X^^±^b/c^ 

t?*Ay. A*^^<^aS**JflUi-**j5fe2: bTttr.© 
i5477^/^^^KIRbf, mm<DA£)7*-'9 

<Z>fe**#V ^d^ft V if M <t O T*J»f bT h ^:V^ 

b. ^--<V— ls#i/**rJ*1fi*-7 : &zc.9 b<DmM& 
WJbT^y ^9 K9>f ^a»i"6J: 5 fcbTt A 

[0093] r(7)j: B»isi2 o&mj&-tz> 
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T*y7S 1 3 QX%^MWr—^;v2 1 b 2 cfrb&M 
it^S-CfL ^s^S 4 3 0M*3J*5 9^5 

^TcfeSife^— ^/V2 1 b 2 c 3&>fcBWj:iMX<Z><fe3t 
&;r-://V 2 1 b 2 b Sr^g-T 5 r t £ 0 

[B 1 1 IllS^ffi^^^S^lli^— ^© 

-So 

[B2] laMtt^a^^A^frw^N— K^^r«j« 

[IS 3] n^b°^— ^coy^ VV^TmtfL&TF'f'Jn y 
[SI 5] >f /UzfvjfyJsiD^rz — ^ — h-Cfc 

[H6] 7??>'i?~<Dffimmw&cnm'v^-7*^>' 

^bfcH"CS>5o 

[El 7] Tfift**^— ^<0*^Jffi«**t-H"efcSo 

[B9] ^^mMmmyn^^j^(o^^—^^—hx 

[Ell 01 ««H/P^7A07n-ft-h-C* 

[gnu 7?7>-i?*-<Dffim4i7Z,x'#m&%sm-t-z>w 
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[eh 3] ^y^^mm^n^cmmx^-y"^ 

[114] l^jRSr^an-rSWftOflHPMWSrS-rttM 

Ht?fc£ 0 

[HI 5] ^Wra^^itJp^S^n^^AO^n 

[HI 6] %^^Wr—^^h^^.Wr—zf;v(Dyr^ 
10 /w«/tfcSr*fia-e*>So 

[HI 7] »MS^S«HFA(Offi11^*t«l»«MH"C 

[Hi 8] tr hfc»fflbfc«»fli>«***i-» 

^H-cfo^o 

[Hi 9] ^^A»j^»^i!a*tJpte3a^p^9^o7 

[«F#©lft!H] 

2 

2 l — 3 Vt°zx.— ^ 
20 2 1 a — ^^V—r^ >^v^^^ 
2 1 b-^y ^ K9>f 
2 1 b 1 — 1? 
2 1b 2--fe**as 
2 1 b 2 a-fe«*ffly7 h^^T 
2 1 b 2 b — -feae&T 1 — 
2 1 b 2 c -Tcfe**^— ^ 

2 i b 3-i«m»&ff 

2 1 c — tf-rtf-K^'f 
2 1 

30 2 2-^-Kf>f^^ 
2 3-K7^^SI 
2 4 — CD-ROM 



[HI] 



[SI 4] 



C x (Rx, G x , 
M x (R x , Q x 
Y x (Rx, G x 



, Bx) 
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[12] 



/si 



24 



CD ROM 



2 3 



CPU 






ROM 
















RAM 



3 1 1 



32j 



30 



[H3] 



[135] 



31 



~21b1 









^-21b2a 


^-21 b2b 



-21 b3 



21 d 



21a 



21c 



II 0] 



-S310 



S320 



-SSSO 



-f I ^ 



tMfc^- a: ^/ ^ --siio 



77 h-^oircMtt^ 



-S120 



fiMft^— ^U£j* ^ S130 



[B6] 

1 double tagrange(doubJe 1) 
2( 

Int IJ; 

double &um,prod; 



3 

4 

5 

6 

7 

8 

9 
10 
11 
12 
13 
14 > 



eum-0; 

for (l=0;KN;t++) { 
prpd^fBl; 
for (]=0U<NJ++) 

» (JM) prod * -(t-xO])/(x[f]-xO]); 
sum +=prod; 

} 

return sum; 
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107] 



(4)256 



(3)192 



<2)128 



(1)64 




<0,O,0 T 0) 

01,0,0,1) 
(0,0,0,2) 
(0,0.1,0) 

1 0,0,1,1) 
<D.0,1,2) 

1 




(0,0,8.x) 



[H9] 



5220 



"S210 





Rl : 0~ 1 6 


Gtt : 0~ 1 6 


B«fe: 


O-* 1 6 _Jk_ 

i — <36^^'^-st?> 

^ — YES 











G4 - 



G3- 




1 1] 

«> <Rp,G4,Bp) 

( > (Rp,G3,Bp) 
(Rp T Gp,Bp) 
0 (Rp.02.Bp) 



(Rp,Gl,Bl) 



(Rp.Gl.BZ) 



[Ell 2] 



j = 1— 4- 

4 

f(j) = Z {D(Ri, Q|, Bk) TT((Rp Rm)x"(Ri Rm») 
i=1 m^>i 



«<k) = Z {f(j)n((Bp Bm)/(Bi Bm))] 
j=1 m^>i 



h=£ ls(k) n((Gp Qm)/(Oi Qm))J 
j=1 m*=>i 
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[014] 



1 void maketabJofdoubte x[ J, double y[ J, doubla z[ D 

biti; . 
double t; 

static double h[NJ, d[MJ; 



3 
4 
5 
6 
7 
8 
9 

10 

11 

12 

13 

14 

1fi 

16 

17 

18 

19 

20 

21 

22} 

23 



4 (8) 



3 <B) 



for(I=0;l< IM;H+) { 

hp l=xIM]-nP]; 

^ diKi]«(yiwhrra)*£il; 

2{1l=»dI2I-dIiHi[p] # zpq ; 
d[1I=2 * (nRHcJCFDj 
for(M; I < N^H+) { 

lIiHj=drf+2HD*1Ki] « t; 
dp+1In2 * (xp+2]-xI0)-hP] * t; 

z[N-2]-h[N-2] * ztN-1]; 
for(NN-2;l>.0;H 




24 double spline (double t, double x[ 
25{ 

inUj,k; 
double d, h; 



1, double y| J, double z[ 



26 
27 
28 
29 
30 
31 
32 
33 
34 
35 
36 
37 
38 
39) 



1=0; HM; 
while (l< |) { 

HCx[ia<t> NkH; ebutj-k; 

fffl > 0} I-; 

h=xp*1J x(0; d-t-xOJ; 

return ((zEH-1J<Q) * d/h*zP] * 3) * d 

<*U1 * 2 * zP+IJ * h» * d+yfJQ; 
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[018] 
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CPUA* 
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I 



-5510 
-S520 
-S530 

-5540 
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—5560 
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